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irilurrnalion In ork :i-.|K:ol, n.ic!v.:!s . .1" a irs! group ot lluws 

are assigned to a first service level. Then-current interface 
congestion information for network traffic that is mapped to 
the first service level and that is passing through an interface 
of a network device in the network is received. Based on the 

flows from the first group of flows are selected. Packets from 
the one or more flows are then assigned to a second service 
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a MAC source address (SA) field 104 and a data field 106. path apply the corresponding forwarding behavio 
According to the 802.1Q standard, a user_prioritv field 10S, packet based on the particular DSCP value. 

' ' ieMA( SA field 104 Ihc 1 r example His, 1 i 1 ocluJ 

III r I I i % I I 

lie (e.g , 0 7) that is associated with a particular 5 — '"' 
itiiRiit, such as -jckgr.Mi.J. vv .IV.-ri. ..\.c::.ir. c::. r:. 

itST? £23 ST u^TZ^m^Z al . . „.,,.,„ . 

, -,- f , " ■ ■ lit! I i 1 h marks all s-inail packcl 

a plurality ul transmission 10 ^ ^ |)SI ,, ,, „ LVirapk «10») Thus, 

us DSCP values " 1 




vides a method for dividing or allocat- 
;twork between the different flows, and 
is generally referred to as the per-hop-behavior (PHB). 
Examples of per-hop forwarding behaviors include expe- 
" :d forwarding (LI ) and assured forwarding (AF). Addi 

RfC:v)- and RFC2598. % 

a typical differential services environment, DS nodes 
ed at the border of the DS domain ("edge det ices") 
mark or "color" each IP pac - " 
specific DSCP value based o 

policies. Such coloring may involve loading the DS field 132 
of a packet with a particular DSCP value. Thereafter, the 
interior DS compliant devices ("core devices") along the 
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of data flows having the same service level. In the fol 
description, for the purposes of explanation, numero 
cific details are set forth in order to provide a th 
understanding of the present invention. It will be ap 
however, to one skilled in the art that the present im 
may be practiced without these specific details. Ii 



' a plurality 



,a """i lh¥ policy coordinator 204 and one or more policy servers 206, 
to network devices 220, 222, 224, 
policy coordinator 204 communi- 



h , 1 Ihc traffic flow ot the c «ith P - 2»« 208 210 to 

network is analyzed to determine the number of packets that network devices 220, 222. 124 226, to control the coloring 

art dropped within the network using the initial inaikint and forwarding ol 'packets -a nhin ne r.vork 228. 1 or example, 

value. Based on the number of dropped packets, a new policy coordinator 204 may direct network devices 220, 222 

c| I 1 1 k 1 11 I III I I ll [ k 1 

with the same service level, the feedback mechanism pro- 1 1 III ponds t t particular service 

vides a met hoi for implementing; adaptive QoS policies that level and is associated with one or more QoS treatment 

maintains the level of service that is required by the service parameters, e.g., a pre-defined DSCP value and possibly 
levels within a network. 25 other values or cltaraclerislics. Policy coordinator 2114 ma> 

FIG. 2 is a block diagram of a computer network 200 further direct network devices 224, 226 to apply a particular 

computer network 200 includes one or more network packet that is processed. 

devices 220, 222, 224, 226 a plurality of workstations 216, In one embodiment, Policy Management Station 202 
218, a policy mi • .... 



network 228. In one embodiment, network devices 220, 222 service level of Gold be applied to all VOIP flows within 

are configured to execute the Cisco Internetworking Oper- 35 computer network 200. In response, policy coordinator 204 

atiug System (IOS) and are capable of marking packets with communicates with the policy servers to cause edge devices 

DSCP values, i.e., they are compatible with Differentiated 220, 222 to set an initial DiffSen Codepoint value in the 

Services. Such marking may be carried out using a marker packets of all VOIP flows. An example of a commercial 

or other software element or application that runs under product suitable for use as Policy Management Station 202 

control of IOS, e.g., an agent or process. Network devices 40 is CiscoAssure QoS Policy Manager 1.0, commercially 

224. 226 represent inlernal n il I i. s such as routers. available from Cisco Systems, Inc. 

switches, or other similar or equivalent devices that are In certain embodiments, policy coordinator 204 includes 

configured for forwarding packets within network 228 based a service monitor 230 that consists of one or more hardware 

the color of each packet. In certain embodiments, network or software elements that are configured to collect dropped 

devices 224, 226 are configured to execute the Cisco Inter- 45 packet information based on the number of packets that are 

networking Operating System (IOS) and are capable of dropped by network devices 220, 222, 224, 226 within 

forwarding packets based on their DSCP values, i.e., they network 228. Based on the dropped packet information, 



monitor 230 determines that a particular service level is not 

device types and/or models that are each configured to receiving the required level of service (e.g., packets belong- 

perform a designated Itinelion wiilnn computer network ing to that sen ice lev el arc being dropped), service monitor 

200. 230 determines an updated QoS treatment policy for achiev- 

Workstations 216, 218 may be personal computers, ing the required service level for the associated group of data 

done, such as printers, scanners, facsimile machines, etc. In QoS treatment policy to markers or other elements of 

certain embodiments, workstations 216, 218 may them- devices 220, 222 to dynamically color the packets of each 

I iii i i i n i i ll i l 

ers or switches that allow computer network 200 to connect flows. Examples of how dropped packet information may be 

to another network system. For example, workstation 216 60 determined is described in detail below, 

may be an edge device that is c< mfigured for coloring packet Although the example embodiment of FfG. 2 shows two 

of a different DS domain. In certain embodiments, worksta- (2) workstations 216. 218. three (3) policy servers 216, 208. 

lions 216, 218 execute one or more applications 212, 214. 210,1 . (2> . I 220,222 n J two (2) core devices 

Applications 212, 214 may represent a variety of different 224, 226, in other practical embodiments there may be any 

computer applicalions that execute on workslalions 216. 21S .:o number of such elements. In addition. Policy Management 

respectively and which cause data to be sent and received Station 202 is provided as only an example of one type 

over network 228. configuration that may be used to manage QoS policies. 
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Thus, as understood by those in the art, Policy Management At block 308, based on the current bandwidth that is being 

italic 202 ma I igu ' , ing] oponent or allocated to the flows assigned to the particular service level, 

instead \ and J 1 li mponcnl that are an updated QoS value may be seleclec i , i ng ickcts 

c i I I i s i | |l i i Hi I 

' lc I I lI I I te I I I c I I Hi | ,1,1 ,j| 23 iniillCS l 1 I c 

' :,t ictwork. 1 111 111 [ c \ lc ( , I i the GOLD sei ' ' 



2, in certain embodn s 1 is 206 and 210 are 

coupled to network 22H and thus mav communicate with 
edge devices 220 and 222 over network 228. 
Service Level Packet Marking 

FIG. 3 is a flow dingi inn 300 iliac illustrates a method for 
performing service level packet narking in accordance with 



it of the network bandwidth, se 
-nay determine that the packets of one or 



e so as to reassign those flows to a different service level 
example the SILVER service level), thus allocating 
tional bandwidth for the flows still associated with the 



purposes, the bl( 



ts of FIG. 2. Howe 



ents of the Alternatively, if the service monitor 230 determines that 

..re example 15 the bandwidth that is allocated to flows assigned to a 

.....FIG. 2. rh il i I 1 ci , «l. service rmmilot 

rck 302, a first QoS value is defined for coloring 230 may update the DSCP value llial is associated with Hews 

a flows associated with a particular service of another service level to cause those flows to he reassigned 

lplc, hy interlacing with Policy Management lo llial particular service level, l or example, if service 



service level, a QoS policy is established whereby for more flows currently associated with the BRONZE service 

example, the VoIP packets are initially colored with a DSCP level can be reassigned (promoted) to the SILVER service 

v due \ 1 i pi id i n i I lc i I |ii in le I lliu i i in nil r2J0mu Irrecl the edge devices 

I I'm example a I )S( P value of "50" allocating 5ll':i of the 220, 210 to begin marking the packets of one or more flows 

network bandwidth) for lire (, 01 I) sen ice level associated with the BRONZE service level with a DSCP 

Block 302 may also involve defining QoS values for a value that is associated with the SILVER service level, 
plurality of service levels. For example, Block 302 may also In one embodiment, the service monitor 230 selects the 



first group of packets from the data flows group of VoIP flows assoriatedwith the GOLD service level 

k 304 may involve communicating the monitor 230 rr r p of VoIP flows 

to each of the edge devices so that the should be associated with a PLATINUM service level, 

e values to color the flow packets that are 40 Service monitor 230 may then re-assign the group of VoIP 

ie service level, for example, in response Hows such lira! Ihey are assignee! d ■■higher" service level of 

□r defining a QoS policy that assigns a PLATINUM and thus allocated an additional amount of 

rel of GOLD to all VOIP flows, the Policy bandwidth within the network, 

it Station 202 communicates the initial QoS At block 310, a second group of packets from the data 

of "50", to edge devices 220, 222 . 45 flows associated with the particular service level are colored 

Thereafter, edge devices 220, 222 begin applying the QoS with the updated QoS value. Block 310 may involve com- 

maybeusedl 1 ine tl il l n II tied to 50 , to edge devices 220, 222 for marking packets of one 

each flow assigned to a particular service level. In one or more selected flows associated with the GOLD service 

embodiment, the bandwidth that is allocated to each flow of level. Thereafter, edge devices 220, 222 apply the updated 

of packets that are dropped within the network from flows selected flows with the updated QoS value to reassign the 

associated with the service level. For example, by compar- selected flows to a new service level. 

ing the number of packets that are contained in the first As illustrated in FIG. 3 by path 312, the process of 

that are dropped, dropped packet information can be 60 width level can he repealed ice conlmiially and/or periodi- 

obtained for the particular service level. As is described call y nine lite sen. ice levels to enhance the efficiency of a 

detail below, several techniques may be used to determine network system. 

the number of packets that are dropped for a particular Adjusting Bandwidth Levels Based on Dropped Packet 

service level. In one embodiment, service monitor 230 Information 

communicates with devices 224, 226 to collect correspond- 65 Each DS node that forwards flow packets through the 

ing dropped packet information for the particular service network is configured with a limited amount of n sources, 

level. for example internal buffer space and link or interface 
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for network traffic th 



he first group of flows 



\ computer-readable medium as recited in claim 6. 
in the step of receiving then-current interface conges- 
)□ information includes the step of collecting dropped 
' • — L -— in the dropped packet information 



computer-readable mediun 
' p of selecting one or 



■m the first 



gestion information includes the steps of: 
directing one or more network devices to collect 
dropped packet information lor at least one of said 
lirsi group of Hows associated wiih said first service ^ 
level; and 

i- i [ | i i 

one or more network devices for said at least one of 
said first group of Hows associated with said lirst 

2. A method as recited in claim 1, wherein the step of 20 
receiving then-current interface con^cMum information 
includes the step of collecting dropped packet information, 

I i | I pat [ i i i I t 

of packets that were dropped by the interface for flows of the 
first service level. 

3. A method as recited in claim 2, wherein the step of 
selecting one or more flows from the first group of flows 
includes the step of selecting said one or more flows from 
the first group of flows based on said dropped packet 
information. 

4. A method as recited in claim 1. wherein the step of 

issigning packet- i I I hides ll ( 

I mi' the packets o| I lii i; u| ll" - based - n 



group of flc 

more flows from the first group of flows based on said 
dropped packet information. 

9. A computer-readable medium as recited in claim 6, 
wherein the step of assigning the packets of a first group of 
flows includes the p ul igni packets of said first 



of flows based on 



computer-readable med; 



structions lor adaptive !y enforcing Quality n| ' 
policies for one or more flows of packets in 
;twork feedback 



lively enforcing Quality of Service (QoS) policies for 
one or more flows of packets in a packet-switched 
network based on network feedback informal ion. 



assigning packets of a first gr 



i inn rf;ie n i< n info li >n 
for network traffic that is mapped to said first service 
level and that is passing through an interface of a 
network device in the network; 
selecting one or more flows from the first group of 



sequences nf in 

Service (QoS) ■ 

a packet-switched network based 



assigning packets from said one or more flows to a 
second service level; and 

herein the step of receiving then-current interface 
congestion information includes the steps of: 

first group of flows associated with said first 



level and that is passing through an interface of a 
network device in the network, 
selecting one or more flows from the first group of flows 5 < 
ice congestion infor- 



i appara 



reassigning packets from said one or more flows to a 

second service level; and 
wherein the step of receiving l hen-current interface con- 
gestion information includes the steps of: 
directing one or more network devices to collect 
dropped packet information for at least one of said 
first group of flows associated with said first service 



icludes the step of collecting dropped packet 
information, wherein the dropped packet information indi- 
cates an amount of packets that were dropped by the 

13. A computer app ratus is recited in claim 12, wherein 
the step of selecting one or more Hows from the first group 

ii includes tl tej ' ;e] ing i id one or more flows 
from the first group of flows based on said dropped packet 
5 information. 

14. A computer apparatus as recited in claim 11, wherein 
the step of assigning packets of a first group of flows 
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includes the step ol' assigning the packets of said lirsi group 
of flows based on 1 lie a depoint (DSCP) 
value that is associated with the packets or said lirsi group 

15. A computer apparatus as recited in claim 11, wherein . 
the step of assigning packets of a first group of flows 
includes the step ol' creating a mapping of data flows to 
' x levels, where!!) ibe mapping idenlilies a level of 



(QoS) policies for one or more flows of packets in a 
packet-switched network based on network feedback 
irising the computer-implemented steps 



first service level and that is passing through 
face of a network device in the network; 
means lor selecling one or more Hows from llie fu 
of flows based on the then-current interface co 

means for reassigning packets from said one 



data Hows associated with said second sei 
second network device resource based on 
interface congestion information; ani 
i l i if ii i i i 1 

information includes the steps of: 



information means includes: 

means for directing one or more network devices to 2: 
collect dropped packet iiilormalion iWai k:asi nne of 
said first group of Hows associated with said first 
service level; and 



rk devices for said at 



dropped packet 
network devices 



from said 
l said lirsi 



